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LITTLEWOOD-RICHARDSON HOMOTOPIES 
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Abstract. We present a new numerical homotopy continuation algorithm for finding all 
solutions to Schubert problems on Grassmannians. This Littlewood-Richardson homotopy is 
based on Vakil's geometric proof of the Littlewood-Richardson rule. Its start solutions are 
given by linear equations and they are tracked through a sequence of homotopies encoded by 
certain checker configurations to find the solutions to a given Schubert problem. For generic 
Schubert problems the number of paths tracked is optimal. The Littlewood-Richardson ho- 
motopy algorithm is implemented using the path trackers of the software package PHCpack. 

1. Introduction 

The Schubert calculus is concerned with geometric problems of the form: Determine the k- 
dimensional linear subspaces of C" that meet a collection of fixed linear subspaces in specified 
dimensions. For example, what are the three-dimensional linear subspaces of C'' that meet 
each of 12 general four-dimensional linear subspaces in at least a line? (There are 462 [H].) 
The traditional goal is to count the number of solutions and the method of choice for this 
enumeration is the Littlewood-Richardson rule, which comes from combinatorics and repre- 
sentation theory Recently, Vakil gave a geometric proof of this rule through explicit 
specializations organized by a combinatorial checkers game. 

Interest has grown in computing the solutions to actual Schubert problems. One motiva- 
tion has been the experimental study of reality in the Schubert calculus [6l [161 [13 [H]- A 
proof of Pieri's rule (a special case of the Littlewood-Richardson rule) using geometric spe- 
cializations [18] led to the Fieri homotopy for solving special Schubert problems |7]. This was 
implemented and refined [H [Til [221 [231 [21] , and has been used to address a problem in pure 
mathematics [H]. Another motivation is the output pole placement problem in linear systems 
control P [21 [SI [131 [23]. 

We present the Littlewood-Richardson homotopy, which is a numerical homotopy algorithm 
for finding all solutions to any Schubert problem. It is based on the geometric Littlewood- 
Richardson rule [2Q] and it is optimal in that generically there are no extraneous paths to be 
tracked. 

We describe Schubert problems and their equations in ^ and give a detailed example of 
the geometric Littlewood-Richardson rule in ^ We then explain the local structure of the 
Littlewood-Richardson homotopy in ^ The next three sections give more details on the 
local coordinates, the moving flag, and the checker configurations. In ^|H]we discuss the global 
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structure of the Littlewood- Richardson homotopy and conclude in ^with a brief description 
of our PHCpack [21] implementation and timings. 

2. Schubert Problems 

A Schubert problem asks for the /c- dimensional subspaces of that satisfy certain Schubert 
conditions imposed by general flags. We explain this in concrete terms. 

A point in C" is represented by a n x 1 column vector and a linear subspace as the column 
span of a matrix. A flag F is represented by an ordered basis fi, . . . , f„ of that forms the 
columns of a matrix F. If we write Fi for the span of the first i columns of F, then a Schubert 
condition imposed by F is the condition on the /c-plane X that 

(1) dim(XnF^J>i for l<i<k, 

where a; G N'^ is a bracket; 1 < Wi < a;2 < ■ ■ ■ < < ra. 

If we set \uj\ = '^^n — k + i — Wi, then a Schubert problem is a list u^ju"^, . . . of brackets 
such that 

(2) \uj^\ + \uj'^\ + ■ ■ ■ + \uj'\ = k{n-k). 

For example, the Schubert problem of three-planes meeting 12 four-planes in is given 
by 12 equal codimension one brackets and is written succinctly as [4 6 7]^^. The numerical 
condition ([2]) ensures that if F^ , . . . , F'^ are general, then there are finitely many fc-planes that 
satisfy condition for flag F*, for i = 1, . . . , s. 

The set of /c-planes X satisfying ([1]) is the Schubert variety This is a subvariety 

of the fc(n— fc)-dimensional Grassmannian of fc-planes in n-space. Thus solving a Schubert 
problem corresponds to determining the intersection of Schubert varieties with respect to 
various flags. 

These geometric conditions are formulated as systems of polynomials by parameterizing an 
appropriate subset of the Grassmannian. For example, for F G C^^^, the Schubert variety 
^[2 4 ejl-f") contains 

■ 1 ■ 

X21 1 

(3) X= "^31 "^32 ^ 

X41 X42 0:43 

X52 X53 

. X63 . 

Expressed via conditions on the minors of this is a system of 13 polynomials in 9 

variables. 

The most elementary Schubert problem involves only two brackets, u and r with 1^1 + |r| = 
k{n—k). If F and M are general flags and = [n+l—Uk ■ ■ ■ n+1— wi], then 

(4) nUf)nn,(M) = {<'''-9-'''> 

where Xj = fl M„+i_^^, which is one-dimensional and thus solved by linear algebra. Such 
elementary Schubert problems are the start systems for the Littlewood-Richardson homotopy. 
When + |r| < k{n—k), an intersection 

(5) n^iF)nn^{M) 



dim(X n F2) = 1 
dim(X n F4) = 2 
dim(X n Fg) = 3 
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of Schubert varieties for general flags F and M has positive dimension. This intersection is 
homologous to a union of Schubert varieties fla{F) for \a\ = \u\ + |r|, each occurring with 
multiplicity the Littlewood- Richardson number c^^. We write this formally as a sum, 



(6) 



In the geometric Littlewood- Richardson rule [20], the flag M moves into special position 
with respect to the flag F. This changes the intersection breaking it into components 
which are transformed into Schubert varieties Qf^{F). Then c^^ is the number of different 
ways to arrive at fla{F). 

The relative position of the flags F and M is represented via a configuration of n black 
checkers in a n x n board with no two in the same row or column. The dimension of Ma fl Fh is 
the number of checkers weakly northwest of the square (a, 6). This is illustrated in Figured] 
Each cell corresponds to a vector space, and the vector space of each cell is contains the vector 

F1F2F3F4F5 



Ml 
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Figure 1. Dimension array dimM^ fl Fi, and corresponding checker configuration. 

spaces of the cells weakly northwest of it. 

All components of the specializations of are represented by placements of k rec£| checkers 
on a board with n checkers representing the relative positions of the flags. The red checkers 
represent the position of a typical /c-plane in the component as follows: If the /c-plane meets 
the vector space corresponding to a cell in dimension i, then there are i red checkers weakly 
northwest of it. See Figure [2] for examples. We discuss the placement and movement of the 




Figure 2. Three checkerboards with n = 4 and k = 2. 
checkers in ^and ||71 

Applying the geometric Littlewood- Richardson rule to two Schubert varieties in a Schubert 
problem of s brackets reduces it to Schubert problems involving s—1 brackets. The Littlewood- 
Richardson homotopy begins with the solutions to those smaller problems and reverses the 
specializations to solve the original Schubert problem. 

Let k = 3 and n = 6, and consider this for the Schubert problem [2 4 6]^ = [2 4 6] [2 4 6] [2 4 6]. 
Given three general flags F, M, N, we want to resolve the triple intersection 

(7) fi[2 4 6]{F) n fi[2 4 6](M) n fi[2 4 6]{N). 



Red checkers look grey when printed in black and white. 
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We first apply the geometric Littlewood-Richardson rule to the first intersection to obtain 

(8) (fi[2 3 A]{F) + 2(][i 3 5]{F) + 2 6]{F)) H 4 6]{N) , 

and then apply (jlj) to obtain 2(xi, X2, X3), where xi = FifliVe, X2 = F3nA^4, and X3 = F5nN2. 

The Littlewood-Richardson homotopy starts with the single 3-plane (xi,X2,X3) (counted 
twice) which is the unique solution to ([8]). It then numerically continues this solution back- 
wards along the geometric specializations transforming ([7]) into ([8]) to arrive at solutions to ([7]). 
As the multiplicity 2 of Q[i 3 5]{F) in ([8]) is the number of paths in the specialization that end 
in 3 5]{F), the single solution (xi,X2,X3) that we began with yields two solutions to ((Tj). 

3. The problem of four lines 

We illustrate the Littlewood-Richardson homotopy via the classical problem of which lines 
in projective three-space (P^) meet four given lines. This corresponds to two-planes in 
meeting four fixed two-planes nontrivially, or [2 4]"^. 



stage 



stage 1 



stage 2/ 




stage 

1111 
1110 
110 _^ 
1 ^ 



'stage 1 

1110 
110 1 
110 
10 



stage 2 

110 
10 11 
10 10 
10 



stage 3 

110 
10 10 
10 1 
10 



stage 4 

10 
110 
^0101 
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stage 5 stage 6 

10 10 

10 10 

_v0011 _l0010 

^0010 ^ 0001 



Figure 3. Specialization of the moving flag to the flxed flag. 

A flag in consists of a point lying on a line that is contained in a plane (depicted here 
as a triangle). Figure E] shows the specialization of two flags, one flxed and one moving, that 
underlies the geometric Littlewood-Richardson rule for every Schubert problem in P^. The 
top shows the geometry of the specialization. Below are matrices representing the moving 
flag and checkerboards representing the relative positions of the two flags. We recognize this 
as the bubble sort of the black checkers. 

From stage to stage 1 only the moving plane moves; the line and point are flxed. The 
plane moves until it contains the flxed point of the flxed flag. From stage 1 to stage 2 only the 
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moving line moves, until it too contains the fixed point. Then the moving plane moves again 
(to contain the fixed line); then the moving point; then the moving line; then the moving 
plane. At the end the two fiags coincide. 

We describe the solution to the problem of four lines using the Littlewood-Richardson 
homotopy. Let ^1,^2,^3,^4 be the four lines, where ii is the line of the fixed fiag, £2 the line 
of the moving fiag, and £3 and £4 are two other general lines. The family of lines meeting 
£1 and £2 is two-dimensional; it is parameterized by £1 x £2, as any line meeting £1 and £2 
is determined by the points where it meets them. On this parameterized surface, we seek 
those points corresponding to lines satisfying the further condition (*) of meeting £3 and £4. 
Between stages and 1, nothing changes, but in moving to stage 2, £2 moves to intersect £1. 
There are now two distinct two-dimensional families of lines meeting both £1 and £2'- (a) those 
lines lying in the plane P containing £1 and £2 and (b) those lines in space passing through 
the point p = £1 H £2- We now impose the additional condition (*) on both of these cases. 
In case (a), £i meets P in a point Pi {i = 3,4), so there is one line in P meeting £3 and £4, 
namely pipl. In case (b), there is one line through p meeting £3 and £4, namely p, £3 Hp, £4. 
After this, the only change is that the plane P, which equals the moving plane after stage 3, 
and rotates into the fixed plane between stages 5 and 6. To solve the original problem, we 
reverse this process, starting with the two solutions in cases (a) and (b), and reversing the 
specialization. 

Note that we have reduced one problem involving 4 brackets to two problems involving 3 
brackets. 

Figure H] shows the geometry and algebra behind this discussion. The top shows the geom- 
etry and the bottom gives the checker description. It also shows the matrices parameterizing 
the two-dimensional families of lines in each case. The parameterization is explicitly described 
in §51 

This single example is sufficient to understand the general case. The initial position of the 
red checkers is as follows. The intersection of the fc-plane with the moving fiag M determines 
the rows of the red checkers, and the intersection with the fixed fiag F determines their 
columns, and they are arranged from southwest to northeast. The movement of the moving 
fiag in arbitrary dimension is analogous to the specific case described here, and is described 
by a sequence of moves of black checkers. The movement of the black checkers determines 
the movement of the red checkers (see §7]), and at each stage, there are one or two choices. 
When there are two choices, the underlying geometry is essentially the same as in the example 
above. When there is one choice, often the underlying geometry does not change, but the 
parameterization changes. 



4. The Littlewood-Richardson Homotopy 

We first explain how the geometric Littlewood-Richardson rule gives equations and ho- 
motopies for solving Schubert problems, and then illustrate that with two specific examples 
coming from the problem of four lines. 

In the geometric Littlewood-Richardson rule the intersection Q^{F) fl Qr{M) breaks into 
components which eventually become Schubert varieties Qcr{F) as the moving fiag M spe- 
cializes to coincide with the fixed fiag F. At each stage, the components correspond to 
checkerboards. 
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Figure 4. Resolving the problem of four lines. 



stage 6 

1 
* 
* 
1 



1 
1 




A checkerboard encodes the relative positions of the fixed and moving flags as well as a 
representation X, called a localization pattern, of the general element in the corresponding 
component. Specifically, X is a n x k matrix whose entries are either 0, 1, or in determinates 
such that the n x k matrix MX is a general point in that component. In ^we explain how 
to obtain a localization pattern from its checkerboard. 

Given a Schubert problem. 



(9) 



the intersection of the last s Schubert varieties is expressed as rank conditions on (minors 
of) matrices [^^jA?^*] ([3]), where y is a general n x k matrix representing a general fc-plane. 
Write this system of minors succinctly as P{Y) = 0. When X is a localization pattern for a 
checkerboard in the degeneration of Qi^{F)r\flr{M) (as in §3]), the points in the corresponding 
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component that also lie in the last s Schubert varieties in ([9]) are the solutions to the system 
P{MX) = 0. 

Reversing the specialization of the flags F and M is the generalization sequence. Between 
adjacent stages i and i+1 of the generalization sequence, the moving flag is M{t) for t G [0, 1]. 
Then the homotopy connecting these stages is 



(10) 



P{M{t)X) = 



for t G [0, 1]. When t = 0, we are in stage i and when t = 1, we are in stage i+1. The 
generalization of the moving flag is described in more detail in §21 We explain how the red 
checkers move in ^ and then how the localization patterns for different stages fit together. 

We illustrate this with some examples from Figure HI For X G fip 4](-F) H fip 4]{M), we 
have 



:ii) 



X 







F = [61,62,63,64] 


Xu 





M = [64,63,62,61] 


1 





for any Xu and X32 : 







dim(Xn (61,62)) = 1, 





1 


dim(Xn (64,63)) = 1, 






dim(X n (61,62,63,64)) = 2 



In the first stage of Figure HI the plane in the moving flag rotates about its line until it 
meets the fixed point. As the line in the moving flag does not move, there is no homotopy, 
only a change of coordinates, as illustrated in Figure [5] for a line meeting two lines and a 
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Figure 5. No homotopy, only change of coordinates. 



fixed point in three-space, and as discussed at the end of ^ The corresponding coordinate 
transformation is: 



(12) 
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When the red checkers swap rows, we use a homotopy, shown in Figure |6l also for the case 
of a line meeting two lines and a fixed point. This homotopy has coordinates 



(13) 



X{t) 



Xi2t 
X32t 





X12 



3^32 
1 
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At t = we see that X{0) fits the pattern on the right in Figure [6|, while at t = 1 a coordinate 
change brings X{1) into the pattern on the left. With linear combinations of the two columns 
we find generators for the line that fit the columns of the pattern. 
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Figure 6. Homotopy, as red checkers swap rows. 



5. Localization Patterns 

We describe coordinates for each component corresponding to a checkerboard: given two 
flags M and F in relative position described by the black checkers, it is the space of fc-planes 
meeting M and F in the manner specified by the positions of the red checkers. The black 
checkers correspond to a basis of both F and M. Each red checker is a basis element for the 
/c-plane and it lies in the space spanned by the black checkers weakly to its northwest. 

While special cases were shown in Figure HJ we illustrate the general case with an example. 
In the checkerboard of Figure [TJ one black checker (in row D) is descending. Red checkers 
are distributed along the sorted black checkers (regions B and E), as well as in the pre-sorted 
region (regions A, C, D, and F); in the latter region, they are distributed from the southwest 
to the northeast as shown. The corresponding localization pattern, which is expressed with 
respect to the basis of M, is shown in Figure [71 
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Figure 7. Coordinates corresponding to a checkerboard. Entries ■ in the co- 
ordinate matrix are 0. 
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We discuss the linking of localization patterns between stages after we describe the move- 
ment of checkers in ^ 



6. Generalizing the moving Flag 



Underlying the geometric Littlewood-Richardson rule is the sequence of specializations 
(analogous to Figure E]) in which the moving flag M successively moves to coincide with 
the fixed flag F. Reversing this gives the generalization sequence in which M emerges from 
F. 

The generalization of the moving flag M is as follows. Throughout, the fixed flag is 



(14) 



F = {(ei) C (ei, ea) C (ei, ea, eg) ■ ■ • } . 



Initially, the moving flag M coincides with F. We let m'iit) describe the vectors during 
the generahzation (t = corresponds to the specialized case, and t = 1 corresponds to the 
generalized case), and m" describe the vectors after the generalization. At time t, 



(15) 



M(t) = {(m;(t))c(m;(t),m;,(t))c---}. 



In the checker diagram, at each stage the black checkers in rows r and r + 1 swap rows, for 
some r. Set 



(16) 



for i ^ r,r + 1. 



These different notations for the same vector keep track of whether we are talking about t 
general t, or t = 1. 



(17) 
(18) 
(19) 
(20) 



m 



r+ 



i(0)), 



m,.+i 
m:(t) 



mr+i - m"(= m;+i(0) - m;(0)). 



tui: 



[1 — t)m''^^ = m! 



T + l 



tm 



r+l, 



m'' for all other i. 



Thus m^(l) = m^' for all i. 

It is convenient to describe the homotopy in terms of matrices. Here are the generalizing 
moves from Figure [31 
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Here, jij are general complex numbers. For example, the second matrix in fl22|) corresponds 
to stage 1, and we see that the moving plane, (the projectivization of) the span of the first 
three columns, indeed contains the fixed point, as ei is in the span of those three column 
vectors, in agreement with Figure [3l 
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The arrows represent the movement of the flag M, which we parametrize using our homo- 
topy parameter t G [0, 1]. For example, the next to last deformation is 



(23) 



(24) 



7ii 

721 
731 

1 





722 
1 







7l2i^ 

1 




7ii 7i2t 1 

721 722 1 

731 1 

1 



=: M{t). 



The gradual introduction of the random constants '-fij in the moving flag is the analog here 
of the gamma trick [15] to ensure the regularity of the solution paths. By this gamma trick, 
for all t, except for a finite number of choices of jij, the solution paths contain only regular 
points. 

The Littlewood-Richardson homotopies operate on randomly generated complex flags. To 
move to flags with specific coordinates, we use coefficient-parameter [12] or cheater homo- 
topies [TU] . 

7. Movement of red checkers 

In the geometric Littlewood-Richardson rule, the black checkers start out on the anti- 
diagonal, and a bubble sort is performed which moves them to the diagonal. This is indicated 
in Figures [3l HI and [3 In each of the (2) steps, one black checker descends and another rises 
as in Figure [H The descending checker is in the critical row and the ascending checker is at 
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1 critical row 



Figure 8. Critical row and critical diagonal. 

the top left of the critical diagonal. 

To resolve the intersection f2^(-F) fl Qr{M), we initially place red checkers as follows. The 
intersection of the fc-plane with the moving flag M determines the rows of the red checkers, 
and the intersection with the fixed flag F determines their columns, and they are arranged 
from southwest to northeast. As the black checkers move, they induce a motion of the red 
checkers. There will be nine cases to consider. In eight, the motion is determined, while in 
the ninth case there are sometimes two choices as in Figure |H 

The cases are determined by the answers to two questions, each of which has three answers. 
(1) Where is the top red checker in the critical diagonal? 
(a) In the rising checker's square. 
(6) Elsewhere in the critical diagonal. 
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(c) There is no red checker in the critical diagonaL 
(2) Where is the red checker in the critical row? 
(a) In the descending checker's square. 

Elsewhere in the critical row. 
(7) There is no red checker in the critical row. 

Table [1] shows the movement of the checkers in these nine cases. The rows correspond to 
the answers to the first question and the columns to the answers of the second question. Only 
the relevant part of each checkerboard is shown. 
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Table 1. Movement of red checkers. 



In case [b, P) there are two possibilities, which can both occur — this is when a component 
breaks into two components in the geometric Littlewood-Richardson rule. The second of 
these (where the red checkers swap rows) only occurs if there are no other red checkers in the 
rectangle between the two, which we call blockers. Figure shows a blocker. 



top red checker 
in critical diagonal 



.red checker in critical row 
-blocker 



Figure 9. a blocker. 



To track solutions to Schubert problems between adjacent stages in the generalization 
sequence, we need uniform coordinates corresponding to two adjacent diagrams — for example, 
two boards connected by an arrow in Figure |H We can then track solutions from one board 
to the more generalized board. There are three cases to consider. 

In trivial cases, such as the first arrow in Figure HI which is case (c, 7) of Table [H the 
coordinates do not change because the underlying geometry is constant. 

We describe one of the nontrivial examples of the coordinates linking two stages, that of 
the lower arrow between stage 1 and stage 2 in Figure H] (left case of {b,(3)). We follow the 
vector corresponding to the red checker in the bottom row. Throughout the degeneration (as 
t goes from to 1), we write its vector as 1114 + xm2(t). As 1112(1) = 1112 and 1112(0) = m'g 
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(see f|T71) - fl20l) of ^witli r = 2), we see tliat tlie reason for tlie cliange of row of the * in the 
matrix in Figure H] is just a renaming of the variable. 

The third case, where the two red checkers swap rows, is more subtle, and an example was 
described at the end of §11 

8. Solving Schubert Problems 

The global structure of the Littlewood- Richardson homotopy is encoded by a graded poset. 
This records the branching of Schubert varieties that occur in when running the geometric 
Littlewood-Richardson rule through successive specializations of their defining flags, equiva- 
lently, moving checkers as in ^ 

We construct the poset for a a Schubert problem 

(25) n^iiF') n n^2{F^) n ■ ■ ■ n fi^.(F^). 

First, use the geometric Littlewood-Richardson rule to resolve the first intersection 

(26) n^r{F')nn^.{F') ~ 5^0,^.^^.(f1). 

The top of the poset is the bracket u^, which branches to those brackets a appearing in the 
sum. The edge — )■ a occurs with multiplicity c^i ^2- Geometrically, we have the disjunction 
of Schubert probems 

(27) (J2 c:i,MF')) n n^siF') n • ■ ■ n n^s{F^), 

(T 

and we resolve each Qcr{F^) nr2^3(F^) with the geometric Littlewood-Richardson rule, further 
building the poset, and continue in this fashion. 
The penultimate stage has the form 

(28) (j2c''^AF'))nn^s{F^), 

cr 

where (7°" are the multiplicities. This is resolved via (j4]), so the only term in the sum which 
contributes is when a"^ = u'^, and the final Schubert variety is Q[i 2 ... k]{F^)- 

The global structure of the Littlewood-Richardson homotopy is to begin with the solution 
^[1 2 ... k]{F^) at the bottom of our poset, and continue this solution along homotopies corre- 
sponding to the edges of the poset. Each edge is a sequence of (2) homotopies or coordinate 
changes corresponding to running the geometric Littlewood-Richardson rule backwards, as 
explained in ^ ^ and ^ In this way, we iteratively build solutions to the Schubert-type 
problems corresponding to the nodes of this poset. 

For example, suppose that we have the Schubert problem [2 4 6] [2 5 6]^. This is resolved 
in the geometric Littlewood-Richardson rule as 

(29) [2 4 6][2 5 6]^ = (1[2 3 5] + 1[1 4 5] + 1[1 3 6])[2 5 6]^ 

(30) = (2[13 4] +2[12 5])[2 5 6] 

(31) =2[12 3]. 

The poset corresponding to the Littlewood-Richardson homotopies is shown in Figure [TOl 
The multiplicities in front of the brackets are the number of solutions tracked to the given 
Schubert variety. 
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Figure 10. Poset to resolve [2 4 6] [2 5 6]^. 



The number of solution paths is one of the three factors that determine the cost of the 
homotopies. Another factor is the complexity of the polynomials that express the intersection 
conditions. The current implementation performs a Laplace expansion on the minors to 
elaborate all conditions ([T]). Locally, for use during path following, an overdetermined system 
of p equations in q unknowns is multiplied with a q-hj-p matrix of randomly generated complex 
coefficients to obtain square linear systems in the application of Newton's method. The third 
factor in the cost lies in the complex and real geometry of the solution paths. In practice 
it turns out that solving a generic complex instance with the Fieri homotopies is in general 
always faster than running a cheater homotopy using the solutions of a generic complex 
instance as start solutions to solve a generic real instance. This experience also applies to 
solving general Schubert problems with Littlewood-Richardson homotopies. 

9. Computational Experiments 

Littlewood-Richardson homotopies are available in FHCpack pi] since release 2.3.46. Re- 
lease 2.3.52 contains LRhomotopies .m2, an interface to solve Schubert problems in Macaulay 2 [5]. 
Via phc -e option #4 we resolve intersection conditions and Littlewood-Richardson homo- 
topies are available via option #5. 

Below we list sample timings for solving some small Schubert problems on one core of a 
Mac OS X 2.2 Ghz: 

• [2 4]'^ = 2 takes 5 milliseconds, 

• [2 4 6]^ = 2 takes 169 milliseconds, 

• [2 5 8]2[4 6 8] = 2 takes 2.556 seconds, 

• [2 4 6 8] 2 [2 5 7 8] = 3 takes 8.595 seconds. 
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